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Abstract 

The Bohl-Perron result on exponential dichotomy for a linear difference equation 



states (under some natural conditions) that if all solutions of the non-homogeneous 
equation with a bounded right hand side are bounded, then the relevant homogeneous 
equation is exponentially stable. According to its corollary if a given equation is dose 
to an exponentially stable comparison equation (the norm of some operator is less than 
one), then the considered equation is exponentially stable. 

For a difference equation with several variable delays and coefficients we obtain 
new exponential stability tests using the above results, representation of solutions and 
comparison equations with a positive fundamental function. 



1 Introduction 

In this paper we study stability of a scalar linear difference equation with several delays 



m 



x{n -|- 1) — x{n) + ^ ai{n)x{hi{n)) = 0, /i/(n) < n 
1=1 



m 





1=1 
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where hi{n) is an integer for any I = 1, ■ ■ ■ , m and n = 0, 1, 2, ■ ■ ■ under the following two 
restrictions on the parameters of ([T]) which mean that coefficients and delays are bounded: 

(al) there exists K > such that < K for / = 1, ■ ■ ■ , m, n = 0, 1, 2, ■ ■ ■ ; 

(a2) there exists T > such that n — T< hi[n) < n for Z = 1, ■ ■ ■ , m, n = 0, 1, 2, ■ ■ ■ . 

Stability of equation ([1]) has been an intensively developed area during the last two 
decades, see |2lll], [8]-[l0], [121 [I3], [IS]- [211 and references therein. 

In the present paper we study a connection between stability and existence of a positive 
solution for a general linear difference equation with nonnegative variable coefficients and 
several delays. This idea was developed in [12] for equations with constant coefficients, see 
also [20] and references therein for some further results on equations with variable coefficients 
and a nonlinear part. 

The method of the present paper is based on the Bohl-Perron type theorems which 
connect the boundedness of all solutions for all bounded right hand sides with the exponential 
stability of the relevant homogeneous equation. Here we apply the development of this 
method [H [2] where stabihty properties of the original equation are established based on 
the known asymptotics of an auxiliary (comparison, model) equation (see Lemma [1] below). 
This idea can be compared to [20] where a nonlinear perturbation of a linear equation is 
considered. The difference between the present paper and [2] is that the model equation is, 
generally, a high order equation, which allows to consider equations with large delays. 

The paper is organized as follows. In Section 2 we deduce some general exponential 
stability results for high order difference equations with variable coefficients. Section 3 
presents explicit stability tests in terms of delays and coefficients. Finally, Section 4 involves 
discussion and examples, which compare our results with known stability tests, and outlines 
open problems. 

2 Exponential Stability: General Results 

We assume that (al)-(a2) hold for equation ([T]) and all other equations in the paper. In 
particular, the system has a finite prehistory: hi{n) > uq — T, n > uq, for any uq > 
0. We note that, generally, under this assumption ([1]) can be written as a higher order 

T 

equation x{n + 1) — x{n) = — ^ hi{n)x{n — I), where bi{n) are defined by coefficients ak{n) 

1=0 

of equation ([T]). However, there are several reasons why we prefer form ([T]). 

1. The number of nonzero terms in ([1]) can be much smaller than T; this form allows 
us to specify stability conditions for equations with one, two or three variable delays, 
equations with positive and negative coefficients (where positive and negative terms 
are written separately) and so on. In particular, we refer to the long tradition when, 
for example, the equation with one variable delay x{n + 1) — x{n) = a{n)x{h{n)) was 
studied in this form. 

2. The main idea of the method applied in the present paper is based on the comparison 
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to a model stable equation. Form ([T]) gives some flexibility: in many cases, the model 
equation may have different delays compared to the original equation. 

In future, we will consider the scalar linear difference equation 

m 

x{n + l) - x{n) = -^ai{n)x{hi{n)) + f{n), n > uq, (2) 
1=1 

x{n) = ip{n), n < Uq, (3) 

and the corresponding homogeneous equation ([1]). 

Further we will extensively apply the solution representation formula and properties of 
the fundamental function. We start with the definition of this function. 

Definition. The solution X{n, k) of the problem 

m 

x{n + 1) — x{n) = — ^ ai{n)x{hi{n)), n > k, x{n) = 0, n < k, x{k) = 1 
1=1 

is called the fundamental function of equation ([2]) (or of ([I]) ). 

In the following we will use a modification of the solution representation formula [7j 

n—l n—1 m 

x{n) = X{n, no)x{no) + E ^(^' ^ + " E ^(^' ^ + 1) E aiik)ip{hi{k)), (4) 

fc=no k=no 1=1 

where ip{hi{k)) = 0, hi{k) > uq. 

Denote by 1°° the space of bounded sequences v = {x{n)} with the norm 
||f llioo = sup < oo. 

n>0 

Lemma 1 [2\ Suppose for the equation C{{x{n)}) = 0, where 

{m 
x{n + l)-x{n) + Y,aiin)xihi{n))\ , 
1=1 ) n=0 

conditions (al)-(a2) hold, the equation Ci{{x{n)}) = zs exponentially stable, where 

^^n + l)-x{n) + Y.h{n)x{gi{n))\ . (5) 

1=1 } n=0 

Let Y{n, k) he the fundamental function of ^ and Ci be the Cauchy operator of equation 
^ which is 

f n-1 ^ °° 

Ci {f{n)}Zo = yin) = E yi^^ k + l)f{k) , (6) 

I k=0 ) n=0 

with y{0) = 0. // the operator T = Ci{Ci — C) = I — C\L satisfies ||T||ioc^ioc < 1, then the 
equation C{{x{n)}) = is exponentially stable. 
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Definition. Equation ([T]) is exponentially stable if there exist constants M > 0, A G (0, 1) 
such that for every solution {x{n)} of ([T]),([3]) the inequality 

\x{n)\ < MA"-"° ( max (7) 

holds for all n > tiq, where M, A do not depend on hq. 

The following result states that the exponential estimate of the fundamental function 
implies exponential stability (see [2], Theorem 4). 

Lemma 2 Suppose there exist L, fi, L > 0, < fi < 1, such that 

|X(n, k)\ < L/i"-^ n>k>no. (8) 

Then there exist M, A, M>0, 0<A<1 such that inequality ^ holds for a solution of (J\), 
l^j. Conversely, if ^ holds, then ^ is also valid, with L = M, jj, = X. 

We proceed to estimation of the fundamental function. Let us note that throughout the 
paper we assume that the sum equals zero and the product equals one if the lower bound 
exceeds the upper bound. 

Lemma 3 The fundamental function of equation (Qp has the following estimate 

n— 1 / m \ 

|X(n,A:)|< n 1 + EI«Kj)I • 
j=k \ 1=1 J 

Proof. Let us fix k and denote x{n) = X{n, k). By definition we have 

m 

x{n) = x{n — 1) — ^ ai(?2 — l)x{hi{n — 1)), 
1=1 

x{n) = 0, n < k, x{k) = 1. 



Then 



\x{n)\ < \x{n — 1)1 + X! l^ii.^ ~ 1)1 \^{hi{n — 1))| . 

1=1 



Consider the linear equation 

m 

y(n) = y{n-l) + J2 " 1)1 " 1)) 



with the initial condition 



y{n) = 0, n < k, y{k) = 1. 
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By induction it is easy to see that {y{n)} is a positive nondecreasing sequence and \x{n)\ < 
y{n), so yihiiji — 1)) < y{n — 1). We have 

(m \ n— 1 / m \ n— 1 / m \ 

i+Eia,(n-i)i < n i+Ei«Kj)ih/(A:) = n 1+EI«Kj)I • 
i=l / J=fc \ 1=1 / i=fc \ «=1 / 

The remark that \X{n,k) \ = \x{n)\ < y{n) completes the proof. □ 

The following Lemma claims that under (al)-(a2) exponential stability is really an 
asymptotic property in the sense that if ai{k) or X{n,k) is changed on any finite segment 
no < k < rii, this does not influence stability properties of ([T]). 

Lemma 4 If for some rii > uq there exist Li, fi, Li>0,0<fi<l, such that 

< n>k>nu (9) 

then for some L, L > 0, inequality ^ is satisfied. 

Proof. Denote 

ni / m \ 

A=r--^ n i+ei«kj)i • (10) 

j=no V 1=1 / 

For uq < k < n < ni we have n — k < ni — no and < /i < 1 , so Lemma [3] implies 

n—l / m \ 

\X{n, k)\<l[[l + J2 M)\ < ^/^"''"° < no<k<n<n,. 
j=k \ 1=1 ) 

If no < A; < ni, n > ni, then by (jlj), ([H]), (al) and (a2) we have hiij) > ni, j > ni + T, 
thus (the second sum below involves only such X{hi{j), k) that hi{j) < ni) 

ni+T m 

\X{n,k)\<\X{n,m)\\X{m,k)\+ E \X{n,j + l)\Y^\aiij)\\Xihiij),k)\ 

j=ni 1=1 
ni+T / m \ ni+T 

j=ni \i=l / j=ni 

T 

i=o 

r 

where B = ALi + JsTmALi/i^o-^^ ^ does not depend on n, A was defined in fllOp . 

i=o 

Choosing L = maxjA, 5}, we obtain estimate ([8]) for n > k > no. □ 
Consider the equation 

m 

x{n + 1) — x{n) = —'^bi{n)x{hi{n)), n>no. (11) 
z=i 
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Corollary 1 Suppose ai{n) = bi{n), n > ni > Uq. Equation / fli]) is exponentially stable if 
and only if ([7|j is exponentially stable. 

Proof. Let X{n,k) and Y{n,k) be fundamental functions of ([H), and (|TT1) . respectively. 
Suppose ([1]) is exponentially stable. Then for X(t,s) inequality ([8]) holds with L > 0, < 
fi < 1. Since X{n, k) = Y{n, k) for n > k > rii, then \Y{n, k)\ < Lfi"'~^, n > k > rii. 

By LemmaHlwe have \Y{n, k)\ < Liyu""'^, n > k > uq, for some Li > 0. Finally, Lemma 
[2] implies that equation ([11]) is exponentially stable. 

The same argument proves the converse statement. □ 

Now we proceed to a result on exponential stability of equation ([T]) with a positive 
fundamental function and nonnegative coefficients. 

Theorem 1 Suppose the fundamental function of (QP is eventually positive, i.e., for some 
Uq > we have X{n, k) > 0, n > k > hq, and, in addition, either 

m 

a = liminf ^a;(r;,) > (12) 

or a more general condition holds: 

there exists a positive integer p, such that 

n+p-l / m \ 

fo^limsup n 1-E«Kj) <1- (13) 

j=n \ 1=1 ) 

Then each of the following statements is valid. 

1. The fundamental function of ^ is eventually nonin creasing. 

2. If holds, then ^ is satisfied for any n, 1 — a < ji < 1; if [T3^) holds, then 
exponential estimate ^ is valid for any /i, 6^^^ < ji <1. 

3. Equation (Q]) is exponentially stable. 

Proof. By the assumptions of the theorem for > no + T, A; > no we have 

m 

X{n + l,k)= X{n, k)-J2 ai{n)X{hi{n), k) < X(n, k), 

1=1 

since ai{n), X{hi{n),k) are nonnegative, so X{n,k) is nonincreasing for n > A; > no + T, 
which completes the proof of the ffist part of the theorem. 

Further, let us assume that f|T2|) holds, then there exist e, < e < a, and rii > no + T 
such that 

m 

^ai{n) >e, n> ni. 
1=1 
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Thus X{n,k) is nonincreasing in n for any fixed k, n > k > ni. Consequently, for 
n > k + T we have X{hi{n), k) > X{n, k) and 

m / ™ \ 

X{n + l,k)< X{n, A;) - ^ ai{n)X{n, A:) = 1 - ^ a^H X{n, k). 

1=1 \ 1=1 ) 



The latter inequality yields that < ^a;(n) < 1, n > ^2 = rii + T, which implies a < 1. 

1=1 

Thus X(A; + 1, A;) < (1 — e)X(k^ k) = \ — e. Repeating this procedure, we obtain 

X{n,k) < /i""'', n>k>ni, 

where fi = 1 — e. By Lemma H] estimate (IH]) is valid for n > k > no, with the same and 
some L > 0. 

Next, let ( fT3l) hold and the expression under limsup be less than g < 1 for n > rii, where 
ni > Uq + T. Then the corresponding estimate for any positive integer is X{k + rp, k) < (f , 
so 

X(n, k) < Lfi''-\ n>k>m, where = g^/^, L = fi-^. 

Lemma m implies the exponential estimate for the fundamental function, n > k > no, thus 
the proof of the second part is complete. 

Finally, by Lemma [2] equation ([1]) is exponentially stable. □ 

Remark 1. Let us remark that a < 1 in f[T^ since all sums are less than one, beginning 
with some n2 = ni + T. If a = 1, then an exponential estimate with any positive n will 
work, which is illustrated by the following example. 

Example 1 For the equation 

x{n + 1) — x{n) = — ^1 ZJIy) *^(^)' ''^ — 0' 

we have a = 1, where a is defined in [IE) , the fundamental function is X{n, k) = k\/n\ . For 
this equation exponential estimate l^j is valid for any fi, < /i < 1, since 

— < n>k>-. 
n\ jji 

Remark 2. Let us notice that under the assumptions of Theorem [1] inequality f|T2l) implies 
f|T3|) for any positive integer p and for h in f|T3l) which does not exceed (1 — a)^ < 1 (here 
we assume that all other conditions of the theorem are satisfied). Another inequality which 
implies f[T5]) is the existence of a positive integer p such that 



m 



c = liminf max ai(k) > 0. (14) 

n^oo n<k<n+p-l ^ 
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If (fT^ holds then for any e > and n large enough among p successive sets of coefficients 

■m ^ 

at least one satisfies ^ ai(n) > e, so ( fT3l) is valid with 6 < 1 — c/p < 1. 

1=1 P 
Thus, later we will refer to condition ( |T3i) only. 

Further, we will apply nonoscillation tests, the following result is Theorems 4.1 in |3j. 
Lemma 5 Suppose ai{n) > 0, / = 1, 2, ■ ■ ■ , m, and /or some no > 

m m n—1 

sup^az(ra)<-, sup ^ ^ ai(A;) < -. (15) 

"^"OZ=l ^ n>'^OZ=i A:=max{no,mm,/i;(n)} 

Then the fundamental function of (CP is eventually positive: /c) > 0, n > uq. 
We remark (pTT], Theorem 7.2.1) that the condition 

is necessary and sufficient for nonoscillation of the autonomous equation 

x{n + 1) — x{n) = —ax{n — k), k > 1. (17) 

Corollary 2 Suppose ai{n) > 0, [T^) holds and l[TS\) is satisfied for some uq >0. Then (J\) 
is exponentially stable. 

Proof. By Lemma [5] inequalities ( JT5l) imply that the fundamental function of ([T]) is eventu- 
ally positive. Application of Theorem [1] completes the proof. □ 

Consider together with ([T]) the following comparison equation 

m 

x{n + 1) - x{n) = - ^ hi{n)x{gi{n)), n > Uq, (18) 

1=1 

where gi{n) < n. Denote by Y{n, k) the fundamental function of equation 0181) . 

Lemma 6 \3\ Suppose ai{n) > hi{n) > 0, giiji) > hi{n), I = 1,2, ■ ■ ■ ,m, for sufficiently 
large n. If equation (J\) has an eventually positive solution, then / fi^) has an eventually 
positive solution and its fundamental function Y{n, k) is eventually positive. 

Corollary 3 Suppose 17^) and at least one of the following conditions hold: 
1) < ai{n) < ai, hi{n) > n — ti and there exists A > such that 

m 

A-1<-E"A-"'. (19) 



1=1 



2) m = l,n- h{n) < k, a{n) < ^^_^f)(fc+i) 
Then (J\) is exponentially stable. 
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Proof. Suppose Aq > is a solution of inequality f|T9l) and denote /(A) = A — 1 + ^ aiX^^K 

1=1 

We have /(Aq) < 0, /(I) > 0, hence there exists a positive solution Ai > of the character- 
istic equation for the autonomous equation 

m 

x{n + 1) — x{n) = — ^ aix{n — r/), 
1=1 

which consequently has a positive solution x{n) = A". Lemma [6] implies that ([1]) also has a 
positive solution. By Theorem [1] equation ([1]) is exponentially stable. 

Proof of the second part is similar. □ 

Remark 3. By Theorem 3.1 in [3] it is enough to assume the existence of an eventually 
positive solution in the conditions of Theorem [1] rather than to require that the fundamental 
function is positive. 



3 Explicit Stability Tests 

Lemma [1] claims that if ([1]) is in some sense close to an exponentially stable equation, then it 
is also exponentially stable. Lemma [7] provides some estimates which are useful to establish 
this closeness. 

Further, we deduce explicit exponential stabihty conditions based on Lemmas [T] and [71 
As above, we assume that (al)-(a2) hold for ([1]). 

Lemma 7 Suppose the fundamental function of the equation (QP is positive: X{n,k) > 0, 
n > k > uq, and aiiji) > 0, / = 1, ■ ■ ■ , m, n > uq. Then there exists rii > uq such that 

n—l m 

< ^ X(n,A;+ l)^a/(A;) < 1, n>ni. (20) 

k=nQ 1=1 

Proof. Since ai{n) > and X{n, k) > for n > k > Uq, then X{n, k) is nonincreasing in n 
for any k, n > k > uq. Consider 

z{n) = I " ^ (21) 

Then 

m 

z{n + 1) - z{n) + ^ ai{n)z{hi{n)) = f{n), n > Uq, 
1=1 

m 

with f{n) =J2o'iin)Xnoihkin)), where XnU) = 
1=1 

Thus by the solution representation (jlj) for n > no we have 

n—l n—l m 

1 = zin) = X{n, no) + ^ ^(^' ^ + = ^(^' ^o) + E ^(^' ^ + 1) E «/(^)Xno(/^K^))- 

k=no k=no 1=1 

9 




Since by (a2) all delays are bounded, then there exists a maximal delay T such that 
Xno{hi{k)) = 1 for any I = 1, ■ ■ ■ ,m and k > Uq + T. Thus for k > Uq + T we have 

n—l n 

< 5] X(n, k + l)Y,Cii{k) = 1- X(n, no) < 1. 

k=no 1=1 

Since X{n,k) is nonincreasing and positive, then < X(n, rag) < 1, ?^ > ''^o- Thus 

71—1 m 

< ^ X{n, k + l)^^ai{k) < 1, n > rii = uq + T, which completes the proof. □ 

k=no 1=1 

Now let us proceed to explicit stability conditions. 

Theorem 2 Suppose there exists a subset of indices I C {1,2, ■ ■ ■ ,171} such that > 0, 
k E I, for the sum '^ai{n) inequality fT^) holds, the fundamental function Xi{n, k) of the 

equation 

x{n + 1) - x{n) + ai{n)x{hi{n)) = (22) 

is eventually positive and 

limsup — ^ -— - < 1. (23) 

71^00 Z/ie/'^K^) 

Then equation is exponentially stable. 

Proof. We apply the same method as in [2], where the comparison (model) equation is fl22|) . 

n 

Remark 4. Most known explicit stability results include estimates where coefficients a/(/c) 
are summed up in k from hi{n) to n. We note that if the comparison equation is 

x{n + 1) — x{n) = —b{n)x{n — k) (24) 

then the upper index is n — — 1. 

Now we will take general exponentially stable difference equations with a positive funda- 
mental function ClS db class of comparison equations. 

Corollary 4 Suppose there exist a set of indices I C {1, 2, ■ ■ ■ , m}, functions gi{n) < n,l E 
I, and positive numbers a^, ai and 7 < 1, such that for n sufficiently large the inequalities 

^ < Q-Q <Yai{n) < ai < I, lei, 
lei 

hold and the difference equation 

x{n + 1) — x{n) = —'Yai{n)x{gi{n)) (25) 
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has a positive fundamental function. If 

max{/ife(n),gfc(n)}-l m 

EI«^WI E EI«Kj)l + El«fcWI<7E«^(^) (26) 

k£l j=min{hf;{n),gf;{n)} 1=1 k^I kGl 

then (J\) is exponentially stable. 
Proof. Let us rewrite ([T]) in the form 

x{n + 1) - x{n) = -^afc(n)x(5ffc(n)) + ^ ak{n)[x{gk{n)) - x{hk{n))] -^ak{n)x{hk{n)) 
kei kei k^i 

max{/tfc(n),gfe(n)}-l 

= -'^ak{n)x{gk{n)) + '^ak{n)(7k + I) - x{j)] -'Yak{n)x{hk{n)) 

kGl k£l j=mm{/ifc(n),gfc(n)} k^I 

ma.x{hk{n),gk{n)}-l m 

= -J2^kin)x{gkin)) -J2^kin)(rk E E ^'OX^Kj')) - E 

fee/ kei j=min{hk{n),gk(n)} 1=1 k^I 

Where a. = | ^\ ^'^J"] > ^'^f^)' . Since (ESl) has a positive fundamental function, then 
\ -1 gk{n) < hk{n) ^""^^ ^ 

the reference to Theorem [2] completes the proof. □ 

Remark 5. Based on the choice of subset I, the theorem contains 2^" — 1 different stability 
conditions. 

Assuming / = {1, 2, ■ ■ ■ , m} in Corollary HI we obtain the following result. 

Corollary 5 Suppose there exists g{n) < n and positive numbers a^, a\, 7 < 1 such that 
for n sufficiently large 

m 

< ao < := E < "1 < 1 (27) 



1=1 



and the difference equation 



x{n + 1) — x{ri) = —'Yai{n)x{g{ri)) {2i 

1=1 

has a positive fundamental function. If for n large enough 

m max{/i;(n),g(7i)}-l m m 

El«K«)l E El«K^)l < 7E«K^), 

1=1 k=mm{hi{n),g{n)} 1=1 1=1 

then equation (Q]) is exponentially stable. 

The following result is an immediate corollary of Lemma [5] and Theorem [2j 
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Corollary 6 Suppose < Oq < ao(T^) < 60 < ^ o^'^ there exists 7 such that < 7 < 1 and 

m 

1 0-/(^)1 < 7^0 ('T-) /orn /arg'e enough. Then the equation 

1=1 

m 

x{n + 1) — x{n) = —ao{n)x{n — 1) — X! (^i{^)^{hi{n)) (29) 

1=1 

is exponentially stable. 

Corollary 7 Suppose for some positive ao,bQ,'j, where 69 < 1,7 < 1? the following inequal- 
ities are satisfied for n large enough 

m 

< ao < E«^H < < 1/4, (30) 
1=1 

m n—2 m m 

fc=l j=hk(n) 1=1 1=1 

Then equation (J\) is exponentially stable. 

Now let us consider the case m = 2 

x{n + 1) — x{n) = ~a{n)x{g{n)) — b{n)x{h{n)). (31) 

Corollary 8 Suppose there exist oq > and 7, < 7 < 1 such that at least one of the 
following conditions holds for n sufficiently large: 

1 1 

< ao < a{n) < ai < -, ^ a{k) < -, \b{n)\ < ja{n)] 

k=g{n) 

1 1 

2)Q<ao< a{n) + b{n) < «i < 2' E («(^) + K^)) < 4, 

fc=g(n) 
max{/i(n),g(n)} — 1 

|a(n)| E [|a(A;)| + |6(A;)|] <7[a(n) + 6(n)]. 

fc=min{/i(n),g(n)} 

r/ien equation [3l\] is exponentially stable. 

Proof. We choose the following equations: 

x{n + 1) — x{n) = —a{n)x{g{n)), 

x{n + 1) — x{n) = —a{n)x{g{n)) — b{n)x{g{n)), 

with a positive fundamental function to obtain 1) and 2), respectively. □ 
Consider now an autonomous equation with two delays 

x{n + 1) — x{n) = —ax{n — g) — bx{n — h), ag 7^ 0, bh ^ 0. (32) 
We further apply the nonoscillation condition (fT6l) . 



12 



Corollary 9 Suppose at least one of the following conditions holds: 

1) 0<a< g9{g + |6| < a; 

2) 0<{a + b) < g9{g + l)-^9+i\ \a{g - h)\ < 1; 
Then equation [3^) is exponentially stable. 

Consider a high order autonomous difference equation. 

m 

x{n + 1) — x{n) = — ^ aix{n — I). (33) 
1=1 

Corollary 10 Suppose there exists k > 1 such that 

k jjt m k 

1=1 l/c + ij^ 
Then equation [33^) is exponentially stable. 

4 Discussion and Examples 

The present work continues our previous publication [2] where a first order exponentially 
stable model x{n + 1) — x{n) = —b{n)x{n), < e < b{n) < 7 < 1 was used as a comparison 
equation. The results of the present paper extend and improve most of theorems obtained 
in^. 

Let us note that the approach using Bohl-Perron Theorem is similar to the method 
developed in [20] where stability is deduced based on the fact that some linear exponentially 
stable equation is close to the considered equation. Unlike the present paper, [20] considers 
nonlinear perturbations of stable linear equations as well. The main result (Theorem 2) of 
[20] is the following one. 

Suppose that the fundamental function of (Qlj satisfies 

n-l 

Y,\X{n,j + l)\<L, n = no,no + l,--- • (34) 

3=0 

Then the nonlinear equation 

m 

x{n + 1) — x{n) = — ^ ak{n)x{hk{n)) + F(n, x{n)^x{n — 1), ■ ■ ■ , x{n — /)) 

k=l 

is globally asymptotically stable if in addition |-F(n, xq, Xi, ■ ■ ■ , x;)| < q max \xi\, and q < . 

0<i<l 



Instead of inequality flMl) in this paper we apply exponential estimation ([8]). Gener- 
ally, ([8]) implies flMl) . however for bounded delays and coefficients inequalities ([8]) and flMl) 
are equivalent. Indeed, solution representation (j4]) and inequality flM|) imply that for any 
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bounded right hand side \f{n)\ < M the solution of the problem ([2]), ([3]) with the zero initial 
conditions (v5(n) = 0, x{no) = 0) is bounded: \x{n)\ < LM. Thus by the Bohl-Perron 
theorem (see Theorem 2 in [2]) the fundamental function satisfies (|H]), see also Lemma 3 in 
[20] which claims exponential decay of solutions for autonomous equation fl22l) if flMl) holds 
and coefficients ak are positive. 

Let us discuss some stability tests for equation ([1]). 

We start with the following result P [ISl ESI . 

Ifm = l, Y^^=QCi{n) = oo, n — h{n) < k , a{n) > 0, and 

i=h[n) 

then equation ^ is asymptotically stable. This result is also true for general equation 
(m > 1), where ai{n) > 0, a{n) = ai{n), h{n) = ma.xhi{n). 

Equation ([!]) with positive constant coefficients is asymptotically stable if [TO] 



m m 

ai limsup(ri — /i/(n)) < 1 H X!*^'- ('^^) 



1=1 *^ 1=1 



Stability tests (!35l) and (j36l) are obtained for equations with positive coefficients. In the 
present paper we consider coefficients of arbitrary signs. The next interesting feature of the 
results obtained here is that some of the delays can be arbitrarily large (see for example, 
Parts 1 and 2 of Corollary [8]) . 

Example 2 By Corollary\^ Part 1, the following two equations 

x{n + 1) — x{n) = —(0.2 + 0.05 sinn)x(n — 1) — 0.1| cos?T,|a;(n — 20), (37) 

x{n + 1) - x{n) = -[0.12 + 0.1(-l)"]x(n - 2) - [0.1 + 0.11(-l)"]x(n - 14) (38) 

are exponentially stable. 

Two previous results of JPl {IE, [13 and IW^ fail to establish exponential stability for 
equation ( [5^ with positive coefficients, as well as all parts of Corollary 3.10 in ^ cannot be 
applied to equation / fS'^) with an oscillating coefficient. None of the inequalities in Corollary 
8 of 12] can be applied to establish stability of [3^) . 

We note that ^^^,^3B\) are special cases of equation with one nondelay term and two 
delay terms considered in JMl, however none of the inequalities in Corollary 8 of JEl can be 
applied to establish stability of (E^)- Let us also note that for we have 

n—l n— 1 n— 1 n— 1 

E E m\= E [o.i2 + o.i(-i)^]+ E |o.i + o.ii(-i)'^ 

k=g{n) j=h{n) k=n—2 j=n—lA 



1.78 > , 
2 



where [W] it /2 is the best possible constant /7P| in J2T=i < vr/2 which implies expo- 
nential stability of [3B\) . 
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Example 3 Consider equation [3l\) with two variable coefficients and delays, where 



, _ \ —0.12, if n is even, 7 / \ _ j 0.17, if n is even, , s 

"^y^) - I _o.05, ifn IS odd, ^'^> ~ \ 0.08, if n is odd, ^ > 

, . I n — 3, if n is even, , \ n — A, if n is even, , 
\ n — b, if n IS odd I n — 8, if n is odd. 

Then in /[31\) the sum a{n) + b{n) is either 0.05 or 0.03 which is less than 0.5, Yll~n-A'^{k) + 
6(/c)] < 3 ■ 0.05 + 2 ■ 0.03 = 0.21 < 1/4 for both odd and even n and for 7 = 0.95 <1 we have 

max{M^9(n)}-i ^ j ^ _ ^ 29 = 0.0348 < 0.057, n is even, 

l''^''^' [l«lfcJI + IKfcj|J-< o.05[0.13 -2 + 0.29] = 0.0275 < 0.037, n is odd, 

thus by Corollary\B, Part 3, equation ^3l\) is exponentially stable. None of the inequalities 
in Corollary 8 of ^2] can be applied to establish stability of ^3l\) . We note that it would be 
harder to treat this example if the equation were written as high order equations with constant 
delays and variable coefficients. 

A number of papers [21 [121 [HI 113 [HI [13 [20] are devoted to stability tests for equations 
with positive and negative coefficients and, more generally, for equations with oscillating 
coefficients. Paper [20] extends earlier results of \^2\- In particular, for the linear autonomous 
equation 

x{n + 1) — x{n) = qx{n — m) — px{n — k), p > 0,q > 0,m > l,k > 1. (41) 

the following result was obtained in [T2] . 

Suppose p^^^-^^k— < 1- Then equation^^^ is exponentially stable if and only if p > q. 

Condition 1) of Corollary [9] is close to this result. It gives the same sufficient stability 
test for q of an arbitrary sign but does not involve the necessity part. 

The paper [16j contains a nice review on stability results obtained for equations with 
oscillating coefficients. The results of [16] generalized the following stability test obtained in 
[H] for equation (14T|) : 

If kp < 1,Py^^ > q then ( [^ip is asymptotically stable. 

By condition 2) of Corollary [H] equation (HTl) is asymptotically stable if 

P-'J< (fc + l)(fe+l) ' b(^-HI<l- 

It is easy to see that these two tests are independent. 

Let us discuss sharpness of conditions of Theorem 1 for exponential stabihty of ([1]), 
assuming the fundamental function is positive; in particular, we demonstrate sharpness of 
condition ffT2l). 
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Example 4 The equation 

x{n + 1) — x{n) = —3^'^^^x{n), n > uq > 0, 
has a positive fundamental function and any solution can be presented as 

n-1 

x{n) = x{no) - 3"''"-^), thus for Hq = 

k=no 

n—1 n—1 oo -1 

X(n, 0) = n (1 - 3-^=-^) > 1 - E 3-'-' > 1 - E 3"'"' = ^, 

fc=0 k=0 k=0 ^ 

i.e., the equation is neither asymptotically nor exponentially stable. 

m 

Let us demonstrate that the facts that the sum of coefficients '^^ai{n) in ([T]) is posi- 

1=1 

tive, exceeds a positive number and that the fundamental function is positive do not imply 
stability, in the case when coefficients have different signs. 

Example 5 Consider the difference equation 

x{n + 1) - x{n) = -2.2x{n - 1) + 2x{n). (42) 

Here 2.2 — 2 = 0.2 > 0, so the sum of coefficients exceeds a certain positive number. Let us 
prove that the fundamental function is positive and the solution is unbounded. Really, for the 
fundamental function we have X(0,0) = 1,X(1,0) = 3. Denote x{n) = X{n,0), notice that 
x{l) > 1.5a;(0) and prove x{n) > 1.5x(n — 1) > by induction. Really, x{n) > \.bx{n — \) > 
implies x{n — 1) < 2a;(n)/3, and for any x{n — 1) > we have 

4.6 

x{n + 1) = 3x(n) — 2.2x(n — 1) > 3x(n) — 4.4x(n)/3 = ——x{n) > 1.5a;(n), 

thus X(n, 0) is positive and unbounded. The equation is autonomous, so the same is true for 
X{n,k). Since X{n,0) is unbounded, then ( [^^ is not stable. 

Finally, let us formulate some open problems. 

1. Under which conditions will exponential stability of ([1]) imply exponential stability of 
the equation with the same coefficients and smaller delays: 

m 

x{n + 1) - x{n) = - E 0'i{n)x{gi{n)), n > uq, hi{n) <gi{n)<nl 
1=1 
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2. Prove or disprove: 

If in Theorem [2] condition ([2SD is substituted by 

oo 

^ |a;(n)| < a„^a;(n), H - ^ 

10 l£l n=l 

and all other assumptions hold, then ([1]) is stable. If in addition 

oo 

^(1 - an) = OO, 

n=l 

then ([1]) is asymptotically stable. 

3. Consider the problem of the exponential stabihty of ([1]) when (al)-(a2) are substituted 
with one of two more general conditions: 

a) lim hi(n) = oo and there exists M > such that 

n^oo 

n 

ai{j) < M, for any / = 1, ■ ■ ■ , m; 

j=h.i{n) 

b) delays are infinite but coefficients decay exponentially with memory, i.e., there exist 

positive numbers M and A < 1 such that \ai{n)\ < M\'^~^^^'^\ 

Let us note that Bohl- Perron type result in case b) was obtained in [5], Theorem 4.7. 

4. Example 5 demonstrates that for equations with positive and negative coefficients and 
a positive fundamental function inequality (fT2l) does not imply exponential stability. 
Is it possible to find such conditions on delays and coefficients of different signs that 
(fT2|) would imply exponential stability? For instance, prove or disprove the following 
conjecture. 

Conjecture. Suppose the following conditions 

a{n) > b{n) > 0, h{n) < g{n) < n, lim sup b{n)[g{n) — h{n)] < 1 

n— >oo 

are satisfied for the equation 

x{n + 1) — x{n) = —a{n)x{h{n)) + h{n)x{g{n)). (43) 
If the fundamental function of fj43l) is positive and 

lim inf [a(n) — bin)] > 0, 

then fH3l) is exponentially stable. 

Let us remark that conditions when the fundamental function of fH51) is positive were 
obtained in [B]. 
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